package Acwing.数学知识;

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;

/**
 * @Title: approximate
 * @Author 贾金博
 * @Package Acwing.数学知识
 * @Date 2025/4/10 下午10:44
 * @description: 试除法求约数
 */
public class approximate {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        while(t -- > 0 ) {
            int x = sc.nextInt();
            Set<Integer> se = new TreeSet<>(); // 强大的set 去重 + 排序

            for(int i = 1; i <= Math.sqrt(x); i ++ ) {
                if(x % i == 0) { // 表示 i 是 x 的因子 那么就一定会有另一个和它配对的
                    se.add(i);
                    se.add(x / i);
                }
            }

            // 开始输出
            Object[] array = se.toArray();
            for(int i = 0; i < array.length; i++) {
                System.out.print(array[i] + " ");
            }
            System.out.println("");

        }
    }
}
